Меня спросил Томилин что такое зацепление, что такое виртуальная память, что такое оверлеи и когда от них можно было отказаться, какие стадии конвеера есть при умножении числа. Вообще томилин у нас спрашивал у всех по немногу, так что его лекции читать обязательно надо. из доп. вопросов - например определение семафора Дейкстры я не вспомнил... вечал Соловьеву и слоняющемуся без дела Томилину. Томилин вообще вел себя странновато , толком ни у кого не принимал, а ходил от одного стола к другому Билет был про опр. интеграл и параллельную обработку данных. Соловьев заслушал определения, потом быстренько перешли к св-вам. Попросил доказать св-во интеграла, которое про перестановку пределов интегрирования (типа знак менятеся). Я тупил В итоге с ним вместе поняли, почему там меняется знак Попросил посчитать частную производную по x f(x)=x^2 + 2xy + 7. Потом спросил что такое реляционное отношение и предикат. Все. Томилин слушал второй вопрос, сразу забил на все и начал спрашивать про Cray-1 Какие там векторные регистры и т.п. Потом задал вопрос про машину, в которой типа все то же самое, но нет регистров (забыл как называетя, что-то там 250). Правильный ответ - интерливинг При этом слове он теряет волю и расплывается в счастливой улыбке Итог - 5. Статистика по группе - бОльшая часть 5, есть несколько 4, две тройки. В общем все было ништяк, видимо потому что у Машечкина было хорошее настроение Мне ктото сказал что иногда спрашивают разложить в ряд лорана, и бывает дают решать какието простые дифуры. Так что вот. факт второй: экзамен. самая халявная пара - это Королев/Томилин. Машечкин/Терехин по началу принимают вместе, но потом к каждому пришли по асперу и они разделились. Терехин спрашивает вроде бы чисто по вопросу, Машечкин - по всему курсу. Есть еще какой-то мужик: борода лопатой. К нему лучше не идти - он дает доп вопросы по ИИ (предикаты, etc). Смел приходит на экзамен как проснется, т.е. часам к 11. Принимает он вроде бы более-менее лояльно, по крайней мере не валит. оворят несложные задачки на разложение в ряд, интегралы, бывают диффуры, кого-то спрашивали по 2-й части Сокамерника моего бывшего в прошлом году Томилин попросил сложить два действительных числа в двоичной форме. Обычно вопросы задают по билетам, лежищим рядом с данным - меня спросили о свойстве функций, непрерывной на отрезке (похоже, все что знает об этом Королев - это то, что непрерывная на отрезке является равномерно непрерывной на этом отрезке, иначе я не понимаю, зачем это у меня дважды спрашивать ) Терехин спрашивал про ряд тейлора и макларена (это была "околобилетная область") Задачи дает вроде бы только Машечкин Списывать конечно все можно, палева никакого, но и наглеть не стоит; - Спрашивают через 50 минут или можно раньше попроситься; - Открывал Томилин и некоторым удалось выбрать себе билеты, не содержащие всякой мути типа LR1 и т.п.; - Спрашивают вдвоем/втроем (один старший типа Машечкина или Королева и один молодой науськивается); - Вопросы простые, но по всем темам (типа, определения интеграла, производной, ряды Тейлора ...); - Вызваться можно легко, но к Королеву трудно пробиться - он популярный ; - Оценки говорят не сразу - как и на защите; - Статистика: 2 "3"-ки (у Смелянского (не я! ) и у Маркова кажется), 2 "4"-ки (у Горбунова-Посадова и у того же Маркова), остальные "5"-ки. хм... Смелянский... ну по 1-му вопросу дал задачку (вопрос о прямой и плоскости и их взаимном расположении): типа, есть система { Ax+By+Cz+D=0 { Lx+My+N=0 определить, пересекает ли прямая плоскость В итоге при обсужении выяснилось, что уравнения имелись в виду конечно в разных системах (иначе - слишком все просто получается) - я сказал, как она решается и все. До ответа не доводил - оказалось достаточно. По 2-му вопросу (Экспертные системы) оказалось, он знает значительно больше чем тот, кто читал лекции по этой фигне (- уж и не помню, кто это был) В итоге мне вкратце рассказали, что следует знать об экспертных системах На остальное он смотреть не стал. Затем спросил определение интеграла, попросил доказать св-во S c*f(x)dx = c*S f(x)dx , покопал немного вглубь, убедился, что я там что-то представляю себе насчет пределов и т.п. И собсно все.... Довольно мило пообщались, пристрастия я не заметил никакого Королев слегка спрашивает по мат. части (меня попросил решить диффур -у меня билет был по диффурам- y'' + y' = x^2, увидев как я замялась упростил до y''=x^2). Машечкин с Терехиным могут попросить посчитать интеграл или предел. Ну у Томилина классические вопросы про параллелилизм. На основные билеты смотрят весьма вяло, ну что рассказал то рассказал и ладно. Поставили у нас одну 3, а 4 и 5 приблизительно пополам (наверное 5 все-таки больше). ) Вызов - добровольно. Билет 23, вопросы 1.23, 2.11 (ФАЛ, ЦПТ). ФАЛ - прослушали практически без вопросов, ЦПТ - были неточности в ответе, мне стали задавать "наводящие" вопросы ("а что если сюда подставить распределение Коши?.."). Поскольку я не знал, что такое распределение Коши %) мне выписали его плотность, я стал считать мат. ожидание по неправильной формуле, мне дали понять что формула неправильная (функция распределения под интегралом вместо функции плотности), я выписал несобственный интеграл, показал что мат. ожидания нет. У меня спросили, как я понимаю, что такое несобственный интеграл %) Потом попросили разложить arctg(x) по степеням x, я этого не сделал (точнее, выписал два первых слагаемых), попросили разложить sin(x), спросили чему равен радиус сходимости этого ряда, я ответил со второй попытки. Допрос занял три часа. Поставили "отлично" (сразу не сказали). 4) Доп. вопросы, которые мне задали: - Равномерная непрерывность функции - Эвристическая функция (примеры использования) ю: Королев спрашивал про квадратурные формулы, Машечкин просил считать предел (по Лопиталю), что-то интегрировали, что-то дифференцировали... В общем где-то так. -= Томилин =- 1. На какой выч. системе решение сеточных уравнений происходило наиболее быстро в начале 1970 года (ILLIAC-IV) 2. Сложить / разделить два вещественных чила 3. Сколько буферных регистров будет использовано для операции C=A+B на какой-то выч.системе -= Машечкин =- 1. Способы передачи параметров (не забыть про передачу по имени в алгол-60) 2. Выписать всякие признаки сходимости рядов -= Смелянский =- Очень любит тезис тьюринга. Надо сказать чтонть о вычислимых функциях. твечал Машечкину. Что спрашивали: 1. Понятие доверительного интервала 2. Реляционные базы данных - домены, кортежи, отношения. Операции реляционной алгебры. Синтаксис SQL (на нескольких примерах). 3. Посчитать предел lim (x*y)/x при x->0, y->a. Когда я сказал, что предела не существует, Машечкин порадовал меня, заявив, что это неправильно. Потом выяснилось, что он хотел дать задачу lim sin(x*y)/x, но забыл приписать синус . 4. Написать машину тьюринга, которая к числу в двоичной записи прибавляет единицу. Отвечал Соловьеву и слоняющемуся без дела Томилину. Томилин вообще вел себя странновато :), толком ни у кого не принимал, а ходил от одного стола к другому :) Билет был про опр. интеграл и параллельную обработку данных. Соловьев заслушал определения, потом быстренько перешли к св-вам. Попросил доказать св-во интеграла, которое про перестановку пределов интегрирования (типа знак менятеся). Я тупил :) В итоге с ним вместе поняли, почему там меняется знак :) Попросил посчитать частную производную по x f(x)=x^2 + 2xy + 7. Потом спросил что такое реляционное отношение и предикат. Все. Томилин слушал второй вопрос, сразу забил на все и начал спрашивать про Cray-1 ;) Какие там векторные регистры и т.п. Потом задал вопрос про машину, в которой типа все то же самое, но нет регистров (забыл как называетя, что-то там 250). Правильный ответ - интерливинг :) При этом слове он теряет волю и расплывается в счастливой улыбке :) Отвечал Кузьменковой. Ответил ей оба нормально написанных билета. Может спросить откуда что берется, объяснение некоторых понятий и примеры. Далее пошли дополнительные вопросы: - вероятность, вероятностное пространство; - передача параметров в языках программирования (на примере любого языка); Каюсь, отвечал на них очень скверно, но под конец мы вместе с ней разобрались с данными вопросами. Т.е. спрашивает, объясняя. Получил четверку. Сразу оценки не сообщают, а пишут у себя на листочке плюсики, минусы и рисуют какое-нибудь число. Т.е если 4,5, то далее после окончания экзамена комиссия решает 4 или 5. Когда они посовещаются, собирают всех в аудитории и Томилин, поздравив всех с успешным окончанием, называет оценки. В целом, как уже сообщалось на форуме, получить тройку можно только если обидишь преподавателя своим незнанием. Но обижаются все по-разному. Статистика: две тройки, чуть больше четверок, остальные пятерки. Доп вопросы(заметил, что это практически на каждом экзамене спрашивалось) - определение интеграла, уравнение прямой в пространстве. Машина тьюринга - тема дня (т.е. м.б., что ее и не будет в дальнейшем) - на экзамене следите - если его что-то заинтересовало, то он об этом всех спросит. Кузьменкова - думается мне очень неплохой вариант. Однако довольно язвительна, что может выбить из колеи. Про доп вопросы не знаю. Машечкин+Терехин - итти, если уверены в своих силах. Пределы, ряды, семафоры Дейкстры(!! повторяется каждый день, в список билетов не входит) и т.д. Томилин (подходит к одиноким экзаменаторам - Кузьменковой, Соловьеву, Королеву и т.п.), вопросы по билетам 17,18 Это то, что спрашивали меня. Кроме того, у нас на экзамене был Киселев (это который написал методичку по оптимальному управлению, по которой мы все готовились к одноименному зачету). Он спрашивал в паре с Лотовым (с СА, такой нереально большой мужчина с бородой). Так вот, они всех в обязательном порядке спрашивают принцип максимума Понтрягина, так что имеет смысл знать. Кроме того, были еще такие задачки: - посчитать предел корень n-й степени из n; - решить диффур y''+y=2sinx; - как связаны матрицы операторов в двух разных базисах, если известна матрица перехода от одного базиса к другому; - исследовать на сходимость ряд, n-е слагаемое которого 1/(n^p) в зависимости от параметра p; - решить диффур x'+x=1, x(0)=1 Как я понимаю, задач не давали вообще! Спрашивали пару определений, ну и Томилин как всегда по своей части. Я сдавал Кузьменковой. Билет (17-й, 1:17, 2:1) прослушала в пол-уха, задала один вопрос: устойчивость по Ляпунову. Потом подошел Томилин и стал спрашивать про каналы (селекторные, мультиплексные), устройство мультиплексных каналов, векторные регистры Cray и зацепление конвейерных устройств. Статистика побила все рекорды: одна четверка на группу, остальные пятерки. Самолично я сдавал Терёхину, какому-то из его аспирантов и, судя по всему, Костенко (итого трое); каждый, фактически, задал мне по допвопросу. Терёхин мне не понравился; я ему, видимо, тоже. С остальными более-менее нормально поговорили на программистские темы (UML и полиморфизм в C++). В итоге 4 :) Надо знать: - зацепление конвейеров - виды организации ОЗУ (сегментная, страничная, смеш), плюсы/минусы каждого вида - условия возникновения тупиков (дедлоков) - основные две задачи синхронизации, не сводимые друг к другу. Еще могу добавить что надо знать определение оперативной памяти Demiurg, с Терёхиным мы не сошлись в определении матрицы линейного оператора в паре базисов (у меня был 15ый билет, хар. многочлен, собств. числа и собств. векторы) После этого он недвусмысленно попросил меня посчитать интеграл I (cos x)^3 dx, но мой мозг, к сожалению, был безнадёжно заклинен. На этом Терёхин ехидно хмыкнул и передал меня в руки товарища, которого я назвал Костенко (не знаю, как его фамилия на самом деле; в общем, сегодня он в паре с Королёвым активно принимал); ему уже нормально рассказал второй вопрос билета (UML). Он выспрашивал, для чего нужны диаграммы классов и что на них изображается, а также какие отношения между классами бывают (ещё интересовался различием между композицией и агрегацией); спросил также про sequence диаграмму и -- "на закуску" -- поинтересовался, что означает на ней стрелочка ____ ("гарпун" эдакий :) Этот факт я забыл, к сожалению, хотя на экзамене по UML как раз отвечал на тот же вопрос :) оследнему товарищу (один из аспирантов Терёхина, фамилии тоже не знаю) изложил определение полиморфизма и проиллюстрировал его на примере виртуальных функций в C++ (правда, сначала забыл сказать, что для полиморфизма собственно замещаемая функция должна быть определена как виртуальная :). Потом он спросил, какие ещё варианты полиморфизма в C++ встречаются; я сказал, что перегрузка операторов тоже в некотором роде полиморфизм, и он вроде остался доволен :) Что такое общая рекурсия первого порядка? разве бывает частная рекурсия? типа X[i] = X[i-1] ... это первого порядка а X[i] = X[i-2] ... - второго порядка? ам кто-то интересовался умножением вещественных чисел - как и в остальных операциях последним должено идти округление (по сути прибавление к мантиссе числа из регистра младших разрядов), которое вы забыли... Томилину это не понравится, а другим думается это не очень интересно:) ело. Шаг в сторону от билета и студент тонет. Неполное определение собств. значения (при ответе на вопрос билета). Один доп. вопрос оставлен без ответа (светить который не буду из-за его 100% убойности). На другой -- о планарности -- слабый ответ, без определения и с огрехами. Нет внятного изложения что такое виртуальная память (3-й доп вопрос). з свеженького: С какой вероятностью выпадает стрит с игре в покер на костях? 1. Принципы ООП. 2. какие особенности Пленера? Те, что он построен для работы с базами знаний и т.д.? 3. СИГМА 1/ln(k).СИГМА ln(k)/k^2. На третий вопрос не надо только отвечать что ряд сходится к чему-то по интегральному признаку. Как в таком случае вычислить к чему сходится интеграл. "ОС: что делает при создании мультиплексорного канала и при селекторном.. " что такое предикат? - определение дерева - продемонстрировать стратегию выполнения логических программ на примере (пример злобный) - изобразить определитель Вронского - перевести число с фиксированной точкой из десятичной системы в двоичную ойка моя :-( мда ... не расслабляйтесь, если вы уже ответили на несколько доп вопросов, преподаватель всегда найдет еще несколько, на которые вы не ответите ... ... а все-таки задачу Коши для ОДУ я правильно написала ... чтобы там ни говорили ... >>"Убойный вопрос": пример КС-языка, пример КЗ-языка. Приведите пример LR(1) грамматики, не являющейся LL(1) грамматикой. Вопросы и подробности с сегодня: Дедушка квадратной внешности с чёрно-беыми волосами остался дико недоволен и завтра будет зол. Его любимый вопрос - нарисовать три таблицы БД и потребовать к ним написать какой-нибудь извратский SQL- запрос. Дедушка, белоснежный такой, сильно валит по матану. Дико сильно. Может в доп. вопросе спросить Грина как нечего делать. Чувак, похожий на Смелянского (ярко-оранжевй и довольный жизнью) тоже сильно треплет по математике и БД. Кроме того! ===================================================== ВСЕМ ДВА ОП ВОПРОСА ОТ ЭКЗАМЕНАТОА И ОДИН ОТ ТОМИЛИНА! От Томилина: - посчитать сумму (разность) двух чисел с дробями, представив их в двоичной системе и объяснив, почему получился точный или неточный результат. - нарисовать схему частично-ассоциативного кэша для восьми блоков (все варианты - соотв. по два и по четыре) - знать реентерабельную программу (вовремя вспомнить термин) - ... Обработка команды: засасывание в процессор, дешифровка кода операции, выполнение; счётчик адреса и другие полезные регистры. Конёк Бордаченковой: любт спрашивать методы решения уравнений (дихотомия, Ньютона и т.д.). При этом не требует формулы, достаточно рассказать на пальцах. Грамматики вроде бы не любит, несмотря на то, что АЯшница. ===================================================== Экзамен проходит в 609, сажают по 1 за парту, но списать реально и этим все пользуются. Томилин и Машечкин периодически оглядывают зорким взглядом аудиторию на предмет списывающих. ДБФ был засечен со шпорами, был вынужден их сдать, но тут же взял у соседа. Спрашивают 2 экзаменатора, оба с 3 потока. Сначала рассказываешь вопрос из основной части, отвечаешь на доп вопросы по ней же, потом второй вопрос и еще порция дополнительных. Вопросы по основной части: Пример машины тьюринга Пример условно и абсолютно сходящихся рядов. Достаточное условие дифф. Функции многих переменных Посчитать производную корня из х по опр. Посчитать предел sqrt(n^2 +n)-n (вроде так) Что такое определитель Вронского и нафига он нужен. Вопросы по доп. Части Какие способы синхронизации процессов вы знаете. Что такое алгоритм Сети-Ульмана Что такое семафоры и зачем они нужны. Зачем нужно изучать СФЭ